Evolution Strategies for Evolving Artificial Neural Networks in an Arcade Game
نویسندگان
چکیده
The aim of this paper is to use a simple but powerful evolutionary algorithm called Evolution Strategies (ES) to evolve the connection weights and biases of feed-forward artificial neural networks (ANN) and to examine its learning ability through computational experiments in a non-deterministic and dynamic environment, which is the well-known arcade game called Ms. Pac-man. The resulting algorithm is referred to as an Evolution Strategies Neural Network or ESNet. This study is an attempt to create an autonomous intelligent controller to play the game. The comparison of ESNet with two random systems, Random Direction (RandDir) and Random Neural Network (RandNet) yields promising results.
منابع مشابه
Evolving Complex Othello Strategies Using Marker-based Genetic Encoding of Neural Networks
A system based on artiicial evolution of neural networks for developing new game playing strategies is presented. The system uses marker-based genes to encode nodes in a neural network. The game-playing networks were forced to evolve sophisticated strategies in Othello to compete rst with a random mover and then with an-search program. Without any direction, the networks discovered rst the stan...
متن کاملNeuro-Evolution Through Augmenting Topologies Applied To Evolving Neural Networks To Play Othello
Many different approaches to game playing have been suggested including alpha-beta search, temporal difference learning, genetic algorithms, and coevolution. Here, a powerful new algorithm for neuroevolution, Neuro-Evolution for Augmenting Topologies (NEAT), is adapted to the game playing domain. Evolution and coevolution were used to try and develop neural networks capable of defeating an alph...
متن کاملEvolving a Neural Network Location Evaluator to Play Ms. Pac-Man
Ms. Pac-Man is a challenging, classic arcade game with a certain cult status. This paper reports attempts to evolve a Pac-Man player, where the control algorithm uses a neural network to evaluate the possible next moves. The evolved neural network takes a handcrafted feature vector based on a candidate maze location as input, and produces a score for that location as output. Results are reporte...
متن کاملUsing Neural Networks for Strategy Selection in Real-Time Strategy Games
Video games continue to grow in importance as a platform for Artificial Intelligence (AI) research since they offer a rich virtual environment without the noise present in the real world. In this paper, a simulated ship combat game is used as an environment for evolving neural network controlled ship combat strategies. Domain knowledge is used as input to the Artificial Neural Networks (ANNs) t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010